PARTIAL DEGREE FORMULAE FOR PLANE OFFSET CURVES 
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Abstract. In this paper we present several formulae for computing the partial 
degrees of the defining polynomial of the offset curve to an irreducible afflne 
plane curve given implicitly, and we see how these formulae particularize to 
the case of rational curves. In addition, we present a formula for computing 
the degree w.r.t the distance variable. 



1. Introduction 

Offset curves and surfaces are well-known geometric objects in the field of com- 
puter aided geometric design, possibly because they constitute a powerful tool in 
many applications (see [S], JI], C^)- On the other hand, offset construction is a real 
mathematical challenge. Even though one starts from a very simple curve/surface, 
the offset is usually much more complicated. Because of this fact, many authors try 
to deduce a priori information (on applied, algorithmic, or even theoretical aspects) 
of the offset from the original generating curve/surface. For instance, relevant re- 
sults have been achieved in problems like: the determination of the genus of the 
offset (see deciding the rationality and parametrizing offsets (see [3, J^li [T^ - 
mi), implicitization techniques (see [H], JOIi CHDi analyzing its topological 
type (see P, ), studying analytic and algebraic properties (see 0, [H], etc. 

An additional problem, not mentioned above and that is the central topic of this 
paper, is the computation of the degree of the offset. Results in this direction, for 
offset curves, can be found in jHj for the parametric case, in |15| for the implicit 
and parametric case, and in [2] for the implicit case. Note that the knowledge 
of the offset degree can be applied, for instance, for constructing ad hoc offset 
implicitization algorithms based on interpolation techniques. 

All the contributions mentioned above deal with the problem of computing the 
degree of the offset curve; that is the total degree of its defining polynomial. In 
this paper, we complete this analysis providing formulae for the partial degree 
of the offset defining polynomial w.r.t. each variable, including the distance one. 
This extension of the work presented in |15| may have relevant implications in the 
improvement of interpolation-based algorithms for implicitizing, since with these 
additional information the interpolation space is reduced. 

In order to formally state the problem, we consider a polynomial g{xi, X2, d) in 
the variables {xi,X2,d} such that for all values do of d, but either none or finitely 
many exceptions, g{xi, X2, do) is the implicit equation of the offset at distance do; 
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this polynomial is called the generic offset equation and its existence and specializa- 
tion properties are established in Sectional In this situation, the problem consists 
in computing the partial degrees deg^_^{g), deg^^{g), and degj^{g). Concerning to 
the coordinate partial degrees, i.e. deg^_^{g), deg^^{g), we present four different 
formulae; two of them for the implicit cases, and the two others for the parametric 
case. The distance degree formula is stated assuming that the input generator curve 
is given by means of its implicit equation. 

The strategy we follow for developing the formulae is essentially the one used 
in JS]. That is, we consider the intersection of the offset with a general verti- 
cal/horizonal line. Then, the partial degree is the number of intersection points. 
This number of intersection points is deduced from the intersection points of the 
original curve with an auxiliary curve, directly deduced from the input, and con- 
structed ad hoc for each degree problem. Therefore, explicit knowledge on the offset 
is avoided. Note that the main difference, of the reasoning here and the reasoning 
in |15| . is that the total degree of a curve is the number of intersections with a 
generic line but, for the partial degrees, generic vertical or horizontal lines need to 
be considered. 

The structure of the paper is as follows. In Section[51we introduce the notion of 
generic offset and generic offset equation, and we establish their main properties. 
In Section Owe describe the theoretical strategy for computing the partial degree 
formulae. In Section 0] we introduce the auxiliary curve S as well as the fake and 
non-fake intersection points. Finally, in Section we apply these ideas to develop 
the partial degree formulae for the implicit case. The particularization of these 
formulae to the parametric case is done in Section 13 After that, the paper focuses 
on the distance degree formula. This is done in two sections. In Section |S1 we show 
how to adapt the strategy for this special case, and in Section|51the distance degree 
formula is deduced. The papers ends with an appendix (in page 1231) where all the 
degrees (total and partial) are listed for a collection of curves. 

2. The generic equation of the offset 

We start recalling the classical and intuitive concept of offset curve. This notion 
will be formalized in this section. Let C be a plane curve, and let p £ C. Let Cn 
be the normal line to C at p (assume for now that this normal line is well defined). 
Let <7i,(72 be the two points oi Cm at a fixed distance do G C* of p. Then, the 
offset curve (or parallel curve) to C at distance do, is the set Odo{C) of the points 
qi obtained by means of this geometric construction. 

As the distance do varies, different offset curves are obtained. The idea is to have 
a global expression of the offset for all (or almost all) distances. This motivates the 
concept of generic equation of the offset to C. This generic equation is a polynomial, 
depending on the variable distance d, such that for every (or almost every, see the 
examples below) value of d, the equation specializes to the equation of the offset at 
that particular distance. 

Using this informal definition of generic offset equation, and using Grobner basis 
techniques, one can see that if C is the parabola 1/2 — Vi = 0, then the generic 
equation of its offset is: 

g{xi,X2,d) = -48 d^cci* - 32 d^xi^xa^ + 48 d^xi^ + 16 xi^ + 16 X2^xi'^ + 16 d^xa^ - 
16 d^ - 40 X2 xi" - 32 xi^X2^ + 8 d^X2 xi^ - 32 d^X2^ + 32 d^xa + xi^ + 32 xl^X2'^ + 
16 X2'^ - 20 d^xi^ - 8 d^xa^ - 8d'^ - 2x2X1"^ - 8x2^ + 8x2d^ + X2^ - d^ . 
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In addition, and using again Grobner basis techniques, one may check that for every 
distance the generic offset equation specializes properly. However, the generic offset 
equation of the circle j/^ + j/| — 1 = factors as the product of two circles of radius 
1 + d and 1 — d, that is: 

9ixi,X2, d) = {xl +xl^il + df) {xl + xl-{l- df) . 

Observe that for do = Ij this generic equation gives 

g{xi,X2, 1) = {xl + x\~- 2^) {xl + x^) — [xl + x\ ~ 2^) [xi + 1x2) [xi - 1x2) 

which describes the union of a circle of radius 2, and two complex lines. This is not 
a correct representation of the offset at distance 1 to C, which consists of the union 
of the circle of radius 2 and a point (the origin). Thus, in this example we see that 
the generic offset equation does not specialize properly for d^ = \. Nevertheless, 
for every other value of do the specialization is correct. 

In these examples we have introduced some of the notation that we will use in 
the sequel. The variables y = (2/1,2/2) will be used for the equation of the curve 
C, and X — {xi,X2) will be used for the equation of the offset to C, both for a 
particular distance or generically. The implicit equation of C is / (2/1,2/2) = and 
the generic offset equation is g{xi, X2,d) = 0. 

After these examples, we proceed to formally introduce the notions of offset and 
of generic offset equation. This can be done using a geometrical approach, by means 
of incidence diagrams (see |17p. or equivalently using results from Elimination The- 
ory. Here we follow this second approach. For this purpose, let C be an irreducible 
algebraic plane curve given by the polynomial /(2/1, 2/2) G ^[2/1, 2/2] such that / does 
not divide to /f + /| . Note that this implies that the set of non-isotropic points 
of C is open and non-empty (see Proposition 2 in IT7I); i.e. the set of points of C 
at which the non-zero normal vectors (ni, 712) satisfies that nl + n2 ^ 0. Moreover, 
by Proposition 1 in 17 , if C is real and irreducible this condition holds. Consider 
the following polynomial system: 

/(j/i,2/2) = o ^ 

b{y,x,d): [xi ~ yi)^ + {x2 ~ y2)^ ~ d^ = I p. / « 

n(y,x): -./2(y)(a;i - 2/1) + /i(y)(a;2 - 2/2) = f " 

w{y,u): y(/?(y) + /l(y))-i = o J 

df 

where f,b,n,w G C[y,x,d,u], with x = {xi,X2),y = (2/1,2/2) and fi = —. 

Note that d is considered here as a variable, representing the distance. The 
second equation, b{y,x,d), represents a circle of radius d centered at the point 
y £ C, and the third one defines the normal line to C at y. The last equation 
excludes the possibility of y being a singular (or, in general, isotropic) point of C. 
In addition, observe that we have assumed that / does not divide to + /|, and 
therefore Si(d) has always solutions. 

First, we will establish the existence of the generic equation of the offset. Let 

I{d) =< f{y),b{y,x,d),n{y,x),w{y,u) > 
be the ideal in C[y, x, d, u] generated by the polynomials {/, b, n, w}. We denote by 

VL{d) = V{I{d)) C 

the affine algebraic set defined by /(d); that is, il{d) is the set of solutions in of 
the system 61(d). 
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Now, for every particular do G C*, let 

/(do) =< f{y),b{y,^^d,o),n{y,x),w{y,u) > 
be the ideal in C[y, x, v\ generated by {/, h(do), n, w}. And let 

n{do) = v{i(do)) c 

be the affine algebraic set defined by /(do)- 

We consider the following two projection maps: 

TT : — > C'^; {y, x, d, u) i-^ {x, d) (non-specialized projection) 

TTo : ^ C^; (y,x,u) i-^ x (specialized projection) 

In this situation, if one denotes by A* the Zariski closure of a set A, one has the 
following definition: 

Definition 2.1. The offset to the curve C at a distance do is 

Od,XC) = {tto mdo)))* CC^ 
The generic offset to the curve C is 

OdiC) = {n {Qid}))* C 
Remark 2.2. Note that this means that 

0,(C) = V(/(d)) 

where I{d) = I{d) D C[x, d] is the {y, u)-elimination ideal of I{d). Similarly 

Orf„(C)=V(/(do)) 
where /(o?o) = I(do) H C[x] (see [5], Closure Theorem, p. 122). 

The following result guarantees the existence of an equation for the generic offset. 
Lemma 2.3. Od{C) is a surface in . 

Proof. This proof follows the reasoning of the proof of Lemma 1 in |17[ . Let K be 
a component of f2(d), and let (p, 5, uo,do) £ K. Since 'w{p,uo)—0, p £ C is non-isotropic. 
Moreover, q £ OdgiC)- Take P{t) = {x{t),y{t)) to be a place of C centered at p {P{t) is 
a local parametrization of C by power series). Let N{t) be the associated normal vector, 
and let Q{t) be the lifting of P{t) to q £ Odg{C) whose center is q. That is, 

N{t) 



Q{t) = P{t)±d 



mm 



The choice of sign is decided with the condition that Q{t) is centered at q. Moreover, note 
that since p is non-isotropic, then Q{t) is also a local parametrization by power series. 
Then 

R{t,d)= (p{t),Q{t),d, ^ 



\\Nm\ 

is a local parametrization of K at (p,q,uo,do). It follows that AimK = 2. □ 
Therefore Od{C) is defined by a polynomial in <C\x, d] (see ^Q, p. 69, Th.3). Thus, 
we arrive at the following definition: 

Definition 2.4. The generic offset equation is the defining polynomial of the surface 
Od{C). In the sequel, we denote by 5i(a;i, X2, d) = the generic offset equation. 

Remark 2.5. 
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(1) Observe that the polynomial g may be reducible (recall the example of the 
circle) but by construction it is always square-free. Moreover, g is either 
irreducible or factors into two irreducible factors not depending only on d; 
this is so because, generically in d, the offset has at most two irreducible 
components (see ^T], Theorem 1). 

(2) It might happen that g{x,d) has a factor in C[d]. In order to avoid this, 
and w.l.o.g., we will take the generic offset equation to be primitve w.r.t. 

X. 

The following theorem gives the fundamental property of the generic offset. 

Theorem 2.6. For all but finitely many exceptions, the generic offset equation 
specializes properly. That is, there exists a finite (possibly empty) set T C C such 
that if da ^ T, then 

g{xi,X2,da) = 

is the equation ofOdo{C). 

Proof.Since g(x,d) defines the equation of Od{C), and 

Od(C)=V(/(d)) 

where I{d) — I{d)r\C[x, d] is the {y, «)-elimination ideal of I{d) (see Remark |2.2L it follows 
that if G{d) is a Grobner basis of I{d) w.r.t. an elimination ordering that eliminates {y, u), 
then up to multiplication by a non-zero constant, G{d) n C[x, d] — {g{x, d)} is a Grobner 
basis of 1(d). But then (see 0, exercise 7, page 284) there is a finite (possibly empty) 
set T C C such that for do ^ T, G(do) specializes well to a Grobner basis of /(do). It 
follows that, since /(do) = /(do) n C[x], then G{do) n C[a;] = {g{x, do)} is a Grobner basis 
of /(do). Thus, for do T, g{x, do) is the equation of Oda{C) — V(/(do)). □ 

Remark 2.7. Note that all the results in this section, though they have been pre- 
sented for plane curves, extend naturally to the case of offsets to irreducible hyper- 
surfaces (over algebraically closed fields of characteristic zero). 

3. Strategy description for the partial degree formulae 

First we deal with the problem of computing the partial degree in Xi of the 
generic offset equation g(x,d). Let Si be the partial degree in Xi of g. We will 
describe how to compute Si. Then, simply exchanging the variables xi and X2 
allows to compute S2. Also, we will exclude w.l.o.g. in our analysis the case where 
C is a line. Note that, in particular, this implies that Si > in all cases. 

When analyzing the offset total degree problem in our previous paper |15| . the 
basic idea was to indirectly determine the number of intersection points between a 
generic line and the offset Od{C). Here, for the partial degree problem, we follow 
a similar strategy. However, in order to compute Si, the generic line must be 
horizontal. Let therefore 

£{x, k) : X2 — k = Q 

be the equation of a generic horizontal line C{k). Since the generic offset equation is 
not known, we compute indirectly the number of points in Od{C)C\C{k), by counting 
the points in C that, in a 1:1 correspondence, generate the points in Od{C) fl C{k). 
For this purpose, we analyze the solutions of system &i{d) lying on the line C{k). 
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That is, the solutions of the system: 



b{y,x,d) : 
n{y,x) : 
w{y,u) : 
£{x,k) : 



f{Vl,V2) 

{xi - yiY + {x2 ~ y2f - (P 

f2{y){xi -yi) + fi{y){x2 - ^2) 
u-{fKy) + m))-i 



^ 




) = &2{d,k) 



X2 - k 






J 



The following result provides the theoretical foundation of our strategy, by estab- 
lishing the 1:1 correspondence between the points in OdiC) fl /^(fc), and the points 
in C that generate them. 

We recall that a ramification point of a curve is a point on the curve where at 
least one of the partial derivatives of the implicit equation vanishes. In our case, 
since we are analyzing the partial degree (5i, by abuse of notation, whenever we 
speak about ramification points we mean a ramification point where the partial 
derivative w.r.t. y2 vanishes. 

Theorem 3.1. There exists a non-empty Zariski open subset A of C'^ such that 
for {dQ,ko) e A; 

(1) There exist exactly 6i solutions T = {(pi,qi,Ui)}i=i^,,,^Si of&2{do,ko) sat- 
isfying that: 

(a) gi, . . . , qs^ are all different and >C(fco) H OddC) = {qi, . . . ,qsj^}. 

(b) pi, . . . ,psi are different regular non-ramification points of C. 

(2) None of the points in C C\ C{k^) is a ramification point of C. 

Proof. Let us consider the generic offset equation as a polynomial in C[x2, d] [a;i], by 



where gs^ is not identically zero. Observe that by assumption 5\ > 0. Thus, the set of 
solutions of gs-^ {k, d) = is either empty, or a curve ^'i in C'^. We define Ai = \ ^ti. 

Besides, by Theorem 12.61 we know that there is only a finite set of bad distances, 
T = {di, . . . ,dm}, such that for do ^ T, the equation of OdgiC) is g{xi,X2,do) — 0. Let 
^2 be the union of the lines with equations d — di for di G T. We define A2 — Ai \ ^2- 
Then, for (do,fco) £ A2, 



is a polynomial in xi of degree 5i (the leading coefficient does not vanish because of the 
construction of Ai). Now, since g is square-free (see Remark 12.5^ . Dis^j ((/(a;i, fc, d)) is a 
non-identically zero polynomial in {k,d). Thus, it defines a curve 'i's in the (fc,d)— plane. 
We define A3 = A2 \ *3. 

Let now a = (cri,(j2) be one of the finitely many singularities or vertical ramification 
points of C (that is, one of the finitely many solutions of / = /2 = 0; note that C is 
irreducible). We compute the following resultant between the generic offset polynomial 
and the equation of a d-circle centered at a. 



This resultant can only vanish identically if both polynomials have a common factor in xi. 
But the polynomial defining the circle is irreducible. Thus, this could only happen if, for 
every do ^ T, OdoiC) contains a circle of radius do centered at a. This would imply that 
C is itself a circle centered at a, which is impossible since a £ C. Thus, Rtj is not zero. 



writing: 



Sl 

g{xi,X2,d) = ^ g^{x2,d)x\, 



i=0 



Sl 

g{xi,do,ko) = '^gi{do,ko)x{ = 



Rcr{k,d) = Re8x^{g(xi,k,d), {xi - cri)^ + (fc — 0-2)^ - d^) 
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and it defines a curve in C^. Let '^'4 be tiie curve obtained as the union of sucli curves for 
all tlie possible points a. We define A4 = A3 \ *I'4. 

Now, observe that for (do,fco) £ A4, no intersection point of OdgiC) and £{ko) can be 
associated with a singularity or vertical ramification point of C. 

Since C has only finitely many vertical ramification points, we can exclude those values 
of k such that the line X2 = k passes through one of those vertical ramification points. 
Let 'I's be the finite union of such lines, and define A5 = A4 \ ^'5. 

Take 

A = As 

Then, if (do, fco) G A, because of the construction of A2, we know that g{xi, X2, do) is the 
equation of Odg{C). Besides, the equation 

^1 

g{xi,do, ko) = ^ gi{do, ko)x\ = 

i = l 

has exactly Si different roots because of the construction of Ai and A3. Every solution 
of this equation represents an affine intersection point of Odg{C) and £(feo). Moreover, 
because of the choice of A4, these points are associated to regular non-ramification affine 
points of C. This proves statement (1) of the theorem. Moreover, for (do,fco) G A the 
system f{y) = Q, fi^y) = 0, 3/2 = ko has no solutions, because of the construction of A5. 
This proves statement (2). □ 

Remark 3.2. 

(1) In the sequel we assume that for (do, fco) G A, g{y, do) = is the imphcit 
equation of Odo{C). This can be assumed w.l.o.g., simply replacing A by 
A \ [(C \ T) X C] (see Theorem EEJ. 

(2) Note that besides the Si solutions mentioned in the theorem, the system 
62(^0,^0) may have other solutions. We will analyze in the next section 
the distinction between these two types of solutions of the system. 

We have seen that, generically in k and d, every point qj G Od{C) n C(k) is 
associated to a regular affine point pj G C, and this correspondence is a bijection. 
The number of such points is the offset partial degree Si. The strategy now is to 
eliminate xi, X2 from the system 62 (c^, k) in order to obtain information about 5i 
through the solutions {y 1,112) of the resulting system. This means that we switch 
our attention from the points q = {xi,X2) G Od H C{k) to the associated points 
p = (?/i,?/2) G C. In order to do that we will identify these associated points as 
intersection points of C with a certain auxiliary curve S (see Definition 14. II belowl . 

4. The Auxiliary Curve S 

This section is devoted to the study of the auxiliary curve mentioned at the 
end of the previous section. This curve is obtained computing a Grobner basis to 
eliminate xi,X2 and u in the system &2{d,k). Doing this elimination, one arrives 
at the following definition: 

Definition 4.1. Let s be the polynomial: 

s(y,d,fc) = (/| + /f)(2;2-fc)2-/|rf^ 

For every (do,/co) G C^, the auxiliary curve 5(do,A:o) to C is the affine plane curve 
defined over C by the polynomial s(j/, do, ^o)- 

The following theorem relates the solutions in Theorem 13 . 1 1 with the intersection 
points of C and the auxiliary curve. 
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Theorem 4.2. Let A be as in Theorem \S.l\ let {do,ko) G A, and let T be the set 
of di solutions o/ 62(1^0,^0) appearing in Theorem XS . 1\ Then it holds that: 

(a) // {p, q, uq) G r, then p G C D S{do, ko). 

(b) Ifp € Cr\S(do,ko) and p is not of ramification ofC, there exist q G and 
Uq G C such that {p,q,uo) G T. 

Remark 4.3. 

(1) The solution {p, q, uq) in statement (b) of Theorem l4.2l can be expressed as: 

_ (-./l(p)&2 + /2(p)6l+/l(p)fco) , 1 

ai — 7~r~\ ' — Kq, Uq — „ „ , 

h{p) ff{p) + fi{p) 

where p = (61,62) and q = (01,02). Also note that, since p is not of 
ramification of C, it follows that f2{p) 7^ 0. Moreover, since f2{p) 7^ 0, do 7^ 
and p G 5(do, fco), then fl(p) + fi{p) ^ 0. 

(2) Note that C n S{dQ, ko) may contain other points besides those appearing 
in the theorem. For example, every affine singularity of C is also a point of 
C n S{do, ka). But the theorem shows a 1:1 correspondence between F and 
the points in C fl S{do, ko) that are not of ramification in C. 

Proof. 

(a) We consider the polynomials 

''^iiy)-~fi{y) 

^2{y,x) = fi{y)[x2 - y2) + f2{y){xi - yi) 
v;{y,x, k) = (/|(y) + /f (y))(2j/2 ~X2~k)) 

Then it can be easily checked that 

s{y,d,k) = ui{y)b{y,x,d) + U2iy,x)n{y,x) + u:i{y,x)e{y,k) 

Now, let {p,q,uo) £ F. Then by Theorem EH lb), one has that p € C. Moreover, because 
of the above description of the polynomial s, and taking into account that {p,q,uo) is a 
solution of ©2(^0, ko), one has that p € S{do, ko). 

(b) Let p — {bi, 62) G C n S{do, ko) be such that /2(p) 7^ 0. Then we consider 

. ^- f -fiiP)b2 + f2{p)bi + fi{p)ko 
q-{ai,a2) - j-^^ ,ko 

and 

1 

uo = 



f?ip) + fi{p)' 

Note that s(p,do,fco) = (/f (p) + fl{p)){b2 - fco)' - /l(p)do = and /2(p)dg / 0, and 
hence fi{p) + /Kp) 7^ 0. Now, let us see that (p, g, ito) G F. Substituting {p,q,uo) in 
©2(^0, ko) one sees that it is a solution of the system. Moreover, p G C, it is regular and it 
is not of ramification. Furthermore, because of the vanishing of /, b, n and £ at (p, g, uo), 
one has that q G £(feo) n OdoiC). Therefore (p, g, uq) G F. 

In Theorem 14. 21 we have seen that (generically in {d, k)) there is a 1:1 correspon- 
dence between the ^i points in F and the points in C fl S{d, k) where /2 does not 
vanish. The advantage of this strategy is that, while the generic offset equation is 
not known, both / and s are known polynomials. Therefore we can use standard 
techniques, such as those provided by Bezout's Theorem, to analyze the intersection 
points between the two plane curves. But, for our purposes, we have to ensure the 
following: first, we are going to consider all the intersection points of C and S{d, k), 
so we have to treat the problem projectively. Thus, we consider the projective clo- 
sures of the curves, and we denote them by C and S{d, k), respectively. Secondly, 
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C n S{d, k) may contain also points that are not associated to points in F, and we 
need to distinguish them. This fact motivates the foUowing definition. 

Definition 4.4. Let A be as in Theorem 13. II and let {do,ko) G A. 



(1) The affine intersection points of C and S{do, ko) that are not of ramification 
of C are called non-fake points. 

(2) The remaining intersection points of C and S{do, ko) are called fake points. 

We denote by T the set of all fake points. 

Remark 4.5. Observe that because of Theorems 13.11 and 14.21 for each (do,^o) G A 
the number of non-fake points is precisely the partial degree 5i. 

Although JT seems to depend on the choice of {do, ko) € A, in the next proposition 
we show that it is in fact invariant. Nevertheless, the set of non-fake points does 
depend on (d, fc). Since we are working projectively, we denote by F,Fi,F2 and 

5 the homogenization w.r.t. a new variable of the polynomials /, /i,/2 and s 
respectively. We also denote yn — {yi : y2 ■ ys)- Observe that: 

S = (F| + Fl){y2 - ky^^ - F^yld'. 

Proposition 4.6 (Invariance of the fake points). The set T is finite, and does not 
depend on {d,k}. Furthermore, p & if and only if p ^ C and either p is affine 
and singular or p is {1 : : 0) or p is at infinity satisfying F^(ji) + = 0. 

Proof. 

Let p = {a : b : c) £ T. Then there exists (do, fco) € A (A as in Theorem l3.11 . such that 
p € C n S{do, ko) and either c 7^ and F2(p) = or c = 0. If c = 0, since S{p, do, ko) = 
one has that {Fi{p) + F2{p))b = 0, and hence either p = (1 : : 0) or p is at infinity and 
it is isotropic. On the other hand, if c 7^ and Fiip) — 0, since p G S{do, ko) one has that 
Fi{p){b — koc) = 0. Now, because of the construction of A (see how A4 is defined in the 
proof of Theorem lA.l^ . 6 — fcoc 7^ 0. Therefore, p is affine and singular. 

Conversely, if p G C and it satisfies any of the three conditions in the statement of the 
proposition, then p G iS(do,fco). Thus, by Definition 14.41 the implication holds. 

Finally, from the above characterization it follows that is finite. □ 

Remark 4.7. Let p = (a : 6 : 1) be a non-fake point. Observe then that necessarily 

6 — fco 7^ 0, for every (do, ko) E A (see the proof of Proposition l4.5|l . 

In order to apply Bezout's Theorem we need to prove that C and S{do, ko) do not 
have common components, and we have to analyze the multiplicity of intersection 
of C and S{do,ko) at the non-fake points. This is the content of the following 
proposition: 

Proposition 4.8 (Bezout's Theorem preparation). There exists a non-empty open 
subset A C A, where A is as in Theorem \3.1V such that for every (do, ko) G A the 
following hold: 

(1) deg(5(do,fco)) = 2deg(C), 

(2) C and S(do,ko) have no common component, 

(3) if p is a non-fake point, then Tmx\tp{C,S{do,ko)) — 1. 

(4) Let S{yH,d,k) he considered as an element 0/ (C[j/jy])[d, fc].' 

S{yH,d, k) = Z2fi{yH)d^ + Zo,2{yH)k'^ + Zo,i{yH)k + Zofiiyn) 
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where: 

'Z2AVH) = -Fhl 
^ ZoAvh) ^ {Fi + Fl)yl 

' ZoAm) = -2{Fi + Fl)y2yz, 
Mvh) ^ {Fi + Fl)yl 
and let he the curve defined by Zaiyn)- Then it holds that: 

(5) (0:0:1)^ (cn5(do,M) \ 
Proof. 

(1) 5" = (F| + Fl)(y2 -ky^f - F^yld^ . The form F^yld^ has degree 2n in y for 
d ^ 0, and the form (ff + Ff){y2 — kys)^ has degree less or equal than 2n in y. Thus 
degg(5') < 2n. Now the degree could only drop if the two forms were identical, which is 
generically impossible, since d does not appear in the first one and k does not appear in 
the second one. Thus, our claim holds. 

(2) Let us see that for {do,ko) £ A, C and S{do,ko) have no common components. 
Assume that they do. Then, since F is irreducible, there exists KijjH) G C[yi, 1/2,1/3] such 
that 

S{yH,do,ko) ^ K{yH)F{yH). 
Now, we will see that then F2 vanishes on almost all point of C. That implies that C is 
a line, which is impossible by assumption. Indeed, if there were infinitely many points in 
Cn<S(do, fco) with F2 7^ 0, this would imply infinitely many affine points in Cn<S(do, fco) with 
/2 / 0. Then Theorems lO and lO would give an infinite number of affine intersections 
between the line X2 — ko = Q and the offset, which is impossible; note that if Odo(C) 
contains a line, then C is a line. 

(3) Let (doyko) £ A, and let p — {a,b) be a non-fake point. By definition, we know 
that p is an affine regular point of C. Therefore, there is only one branch of C passing 
through p. Let q be the point in OdgiC) r\£{ko) associated with p (see Theorem 13.11 (la) 
for the existence of q). Also, by Theorem l3.1f la). multq(C'do (C), £(fco)) ~ ^- Thus it is 
enough to prove that multp(C, 5(do, ko)) — multq(C'dn '^(^o)). The proof will proceed 
as follows: 

(1) First, we consider a place P(t) — (yi (t), j/2(t)) of C centered at p, and we compute 
s{P{t)). Note that the order of this formal power series is multp(C, 5(do, ^o)). 

(2) Second, we use P{t) to obtain a place Q{t) of OdgiC) centered at q, and we obtain 
i{Q{t), ko). Note that the order of this formal power series is nmltq(Odo i^)' ^(ko))- 

(3) Finally we prove that ord{£{Q{t),ko)) = ord(s(P(t))). 

Let 

iMP{t)) = vi+at + --- 

\f2iPit)) = V2 + + ■ ■ ■ 

for some vi,V2,a,P £ C, where /i(p) — «i, f2{p) ~ V2- This means that the tangent vector 
to C at p is {—V2,v\) and so, there exists A such that the place Pit) can be expressed in 
the form: 




yi = a — Xv2t + ■ ■ ■ 
1/2 = 6 + >yvit H 



The notation To = y^vf + V2 and Ti = via + V2P will be used in the rest of the proof. 
Note that, since (do,fco) G A, and p is non-fake, then V2,Tq and b — ko are all not zero 
(see R.emark l4.7|l . Now, substituting P{t) into the polynomial s{yi,y2,do,ko) leads to a 
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power series, whose zero-order term coefficient Aq must vanisfi (because p £ S{do,ko))- 
This term is: 

^0 = (vi + V2){b — kof — d^vl = To (6 — feo)^ — do^'l 
Therefore we get that: 

° (&-fco)2 

The coefficient of the first-order term A\ of s{P{t)) is: 

Ai = 2{-dlv2l3 + T^{h - ko)Xvi + {via + V2l3){b - kof). 

Next, using P{t), we generate a place Q{t) of Odo{C) centered at q. If (j/i, J/2) is a regular 
point in C, the associated point {xi,X2) in Odo{C) is given by: 

(/l,/2) 



{X1,X2) = (j/l,y2) ±( 



2 



Moreover, since Vi + 7^ 0, the power series 

f?iPit)) + fi{P{t) 

has order zero (is a unit), and hence 



f?{P{t)) + fl{P{t)) = (v? + v|) + 2{via + V2l3)t + ■ 



1 

can be expressed as the following formal power series. 

1 1 Via + V2f3 



So: 



t + - 



VfF+fi To \n To 

/2 V2 f P T1V2 



Therefore (5(t) is one of the two places: 

Qit) = ixm,x2it)) = Pit) ± ,,jMmM^, 

Vfnp{t))+fi{p{t))' 

and so: 



Xl{t) 



, dovi \ , f s , doa doTivi\ 



X2(*)=(&±— j + (^A.i± — T^r^)t+' 



X2{t)-ko={b±^-ko] +{\vi±^T^^^^^]t + --- = Bo + Bit + ^ 



Substituting Q{t) in the line C{ko) one has: 

Now, since nmItg(C'dp (C), /I(fco)) — 1, one has that 

Bo=(fe±^|^-feo)=0,andBr = (A.r±^T^^)#0 

Therefore 

±Jo = 



b — ko 

Substituting the above equality in Bi one gets 

1 / . / doV2 \ ^ , , „ / doV2 ^ ^ 
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Note that this result does not depend on the previous choice of sign. And using the same 
equality in gives: 



Ai = 2{-4Pv2 + ( ) (6 - ko)Xvi +Ti{b~ koY) 



dtf3v2{b - ko) + daviXvi +Ti{b- koY) 



b- ko 

We observe that the term in parenthesis in Ai and Bi coincides. Since Bi 0, one has 
that Ai ^ and multp(C, <S(do, fco)) ~ 1- 

(4) Since we have assumed that / does not divide to /i + /I (in particular /i + /I 7^ 0) , 
and that C is not a line (in particular /2 7^ 0), all Ja are algebraic curves. Now 



f]icnjc] ccn j(2,o) 



and by Proposition 14.61 C D J(2,0) C T. 

(5) Let p = (0 : : 1) and A{d, k) — S{p, d, k). If either p £ J- ot p ^ C, then no further 
restriction on A is required. Now, let p £ C and p ^ T . Then by Proposition 14.61 P is not 
a singularity of C. Now, if F2{p) 7^ 0, then A is not constant. Moreover, if F2{p) — 0, then 
Fi(p) 7^ and A is not constant either. Let 'if be the curve in defined by A. Then in 
A \ * statement (5) holds. Indeed, if p e (c n S{do, fco)) \ T, then p £ C, A{do, ko) = 
and p ^T. Thus (do, fco) G 



5. Cornerstone Theorem 

Later, in Section|Sl when analyzing the problem of the degree in d of the generic 
offset, we will find another situation which involves the intersection of C with an 
auxiliary curve that plays the role that 5* plays here, and a concept of fake and non- 
fake intersection points with properties analogous to those described in the previous 
results. The next result shows how those properties of an auxiliary curve can be 
used to establish a degree formula. We will give a general formulation in order to 
apply this same result to both situations. In the statement of the next theorem 
we use the following terminology: let u — [ui^u-i). Then, if /i G C[?/i, 2/2, 2/3, u], 
we denote by PP,-((/i) the primitive part of h w.r.t. u, and by ReSj,3 (ft-i, /i2) the 
resultant of /ii,ft.2 e C [j/i , j/2 , ^3 , w.r.t. 2/3. Recall that yu = (2/1 : 2/2 : J/a)- 

Theorem 5.1 (Cornerstone Theorem). Let V he an irreducible ajfine plane curve, 
not being a line, and let Z{yH,u) G C[yi/,u] be homogeneous in yu and depending 
on 2/3 . Let us suppose that there exists an open set S C such that, for (D £ S the 
following hold: 

(1) degy^{Z{yH,ijj)) — degy^{Z(yH,u)). Let Z(uj) be the plane curve defined 
by Z(yH,oj) (note that Z{yH,oj) is non- constant). 

(2) Z{Ld) and V do not have common components. 

(3) Let 

g= f|[zMnP]. 



Then, for every p e [Z(w) nV]\g, multp(P, Z((I))) = 1. 



PARTIAL DEGREE FORMULAE FOR PLANE OFFSET CURVES 



13 



(4) Let Z{yH,u) be considered as an element of {C[yH])[u], so that one has: 

a 

for some Za^yn) € Clyn]- If Za{yH) is not constant, let Ja he the curve 
it defines. Then it holds that: 

n(^nX) c g. 

OL 

(5) (0:0:1)^ (^(i^np) \ Q 

Then, there exists a non-empty open subset S* C S such that for Q : 

Card([ZMn^ \e) = deg^y^^y^y {PP., {ReSy.iGim), Z{yH,u)))) , 

where G is the form defining the projective closure VofV. 
Proof. 

We denote by R{y i, 1/2, u) = ReSj,3(G, Z); observe that, since G is irreducible and O is 
not a line, G depends on 2/3, moreover Z depends also on by hypothesis. Let R{y\,y2,u) 
factor as 

R{yi,y2,u) = M{yi,y2)N{yi,y2,u) 
where Af and A'' are the content and primitive part of 7? w.r.t. u, respectively. Then M 
and A*' are homogeneous polynomials in j/i,j/2, and M £ C[yi,y2], N £ C[ti] [j/i, j/2]. This 
implies that M factors over C in linear factors, namely: 

r 

M = '[[{f3^yl - a.yi) 

We observe that the leading coefficient L of Z w.r.t. 7/3 is a non-zero polynomial in 
C [it] [1/1, 1/2]- If L does not depend on u or any coefficient of L w.r.t. {2/1,2/2} is a non-zero 
constant we take ^' = 0, otherwise we take ^' as the intersection of all curves in C'^ defined 
by each non-constant coefficient of L w.r.t. {2/1,2/2}- Let Hi = H \ Since G does not 
depend on u, for every lu £ Hi, both leading coefficients of G and Z(yH,i^) w.r.t. 2/3 
do not vanish. In particular, this implies that the resultant specializes properly; i.e. if 
Zoiyn) = Z{yH,c^) and Ro{yi,y2) = ReSy^(G, Zq), then for lj e Ei 

Ro = Miyi,y2)N{yi,y2,Cj). 

By Lemma 18 in |15|. and because of Hi and hypothesis (1), we observe that R and Ro 
have the same degree. Hence the degree of N{yi,y2,u) and A'o ~ N{y\,y2,uD) is also the 
same. Moreover, since A'o is a homogeneous polynomial, it can be factored as 

s 

Thus 

r s 

Ro = M-No = HW^yi - a,y2) Wifyi - 0^1/2) 
i=i j=i 

In this situation, for £ H let = [Z{uj) n V] \ Q. Then, since deg(A'') = deg(Afo), the 
proof ends if we find a non-empty open subset H* C H such that Card(Sts) = deg(A'^o) for 
tj £ H*. 

We start the construction of H*. First, we prove that there exists a non-empty open 
subset H2 C Hi such that, if a) £ H2, then gcd(A'^[), M) = 1. Indeed, first we observe 
that gcd(A', M) = 1, since otherwise A'^ would have a factor depending on {2/1,1/2}, and 
N{yi,y2,u) is primitive w.r.t. u. Now, for each factor {Ptyi — Q!i2/2) of M, we consider the 
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polynomial N{ai,Pi,u). This polynomial is not identically zero because gcd{N, M) = 1. 
Then H2 = Hi \ (Fi U • • • U Fr), where Fi is the curve in defined by N{ai, [3i,u). 

Now, we prove the existence of a non-empty open subset H3 C H2 such that for w e H3 
the projective lines Ci, defined by the equations (3iyi — aiy2 = 0, do not contain points 
of Bcii; recall that — QiJ/2 is a factor of M. For this purpose, observe that d meets 
D in a finite number of points; recall that by assumption T> is irreducible and it is not a 
line. Let [D C[ Ci\\Q = {PI, . . . , P^.}. Now, consider the polynomials Z{Pj.,u). These 
polynomials are not identically zero, because otherwise it would imply that all coefficients 
of Z{yH,u) w.r.t. u vanish at Pj-, and by hypothesis (5), that 

Pi, ep[CDn j:) eg, 

a 

which is impossible. Then, if . is the curve in defined by Z(Pj.,M), Let 

r ki 

=3 = H2 \ [U U *^J- 

Let us see that H3 satisfies the requirements. Let w G H3, and assume that there exists 
P € [A n Z{Cj) nV]\g. Then, P £ [ZI fl \ 0. Therefore there exists ji such that 
P = Pj. , and because P € Z{u)) one has that Z{Pj. ,Q) = 0, which is a contradiction since 
^ ^ *}■ ■ 

Finally the last open subset is constructed. Let W{yi,y2) be the leading coefficient of 
GijjH) w.r.t. j/3. Note that W € C[yi,j/2] is homogeneous. Then, wc choose a non-empty 
Zariski open subset H4 C S3 such that for every G H4 it holds that gcd(Afo, W) = 1. 
For this purpose, let W factor as 

m 

W = ]J(o-i2/i - Viy-i). 

k=l 

We consider the polynomials N{vi,ai,u). These polynomials arc not identically zero, 
because otherwise it would imply (note that N is homogeneous in 1/1,2/2) that has a 
factor, namely (cri?/i — 1^12/2), and N is primitive w.r.t. u. Then, we consider 

H4 = H3\(*iU---U*„), 

where "P; is the curve in defined by N{vi,ai,u). Let us see that H4 satisfies the 
requirements. Let us assume that w G S4 and that there exists a factor A = f3'jy\ — ajj/2 
of No = iV(j/i, j/2,a)) such that gcd(A, M^) 0. Then, there exists i G {1, ...,m} such 
that A = (TiT/i — Viy2. Thus N{vi,(ji,uj) = 1. That is, u; which is a contradiction. 
Now, we take H* = H4, and we prove that for every a) G H*, Card(Bai) = deg(Afo): 

(a) Let us see that if P = {a : b : c) € G \ {(0 : : 1)} then {byi — ayz) divides 
M. Indeed: P G Z{uj) nV for every cu G H*. Thus, Ro{a,b,uj) = for every 
a) G H*. Since the resultant specializes properly in H*, because of Hi, then 
R{a,b,u) = M[a,b)N{a,b,u) vanishes on H*. Moreover, N{a,b,u) cannot vanish 
on H*, since otherwise it would imply that {byi — aj/2) divides A'', and N is 
primitive w.r.t. u. Thus, M(a, 6) = 0. 

(b) Let us see that every linear factor of A^o (for every a) G H*) generates a point in 
Bu,- Indeed: let {byi — ay2) divide TVo then, because of H4, there exists c such 
that (o : 6 : c) G Z{u]) n V. Note that (a : 6 : c) ^ (0 : : 1). Now, taking into 
account (a), and because of H2, one has that (a : 6 : c) G S^,. 

(c) Let us see that every point in (for every w G H*) generates a factor in A'o. 
Indeed, let P = (a : & : c) G Bis, then by hypothesis (5) A = [byi — ay2) 7^ 0. 
Thus, A divides Po, and because of H3, A does not divide M. Therefore, A 
divides A'o. 
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(d) Now the result follows from Lemma 19 in (15) . from (b), (c), from hypothesis (4), 
and because gcd(M, A^'o) = 1 in H*. 

6. Partial degree formulae for the implicit case 

Using the previous results, we derive the first two partial degree formulae for 
offset curves. For the first formula we observe that, by Proposition 14.81 and by 
Bezout's Theorem, we know that for {do, fco) S A (with A as in Theorem 13. 1|) 

deg(C)deg(5(do,fco)) = ^ multp(C, 5(do, fco)) = 

peCnS{do,ko) 

multp{C,S{do,ko)) + ^ multp(C, 5(cio, A:o)) 

pe(cn5(<io,fco))\JP- 

Moreover, since there are 5i non-fake points (see Remark l4.5|l . and for each of them 
the multiplicity of intersection is one, the following formula holds. 

Theorem 6.1 (First partial degree formula). Let A be as in Theorem \4.t^ For every 
(do I fco) G A, it holds that: 

S, = deg,^(0<io(C)) - 2 (deg(C))' - Epe^niultp(C,5(d^) 

The above formula is, although algorithmically applicable, mainly of theoretically 
interest, and probably not so useful in practice, because it requires an explicit 
description of the inequalities defining the open set A. 

In order to overcome this difficulty, we present a second formula that uses a uni- 
variate resultant and gcds computations. This formula is a direct consequence 
of Theorem 15.11 Recall that PP.jj(/i) is the primitive part of h w.r.t. u, and 
ReSj,3 (ft-i, /i2) is the resultant of /ii,ft.2 G 'C[yi,y2,y3,u\ w.r.t. ^3. Recall also that 
Vh = (2/1 ■ y2 ■ J/s)- The second partial degree formula is then the following: 

Theorem 6.2 (Second partial degree formula). 

5i = deg,^(Od(C)) - deg^y^^y^y {PP{d,k} iReSy,{FiyH), SiyH,d,k)))) 

We recall that F is the homogeneous implicit equation of C, and S is the homoge- 
nization of the polynomial introduced in Definition \4.1\ 

Proof of Theorem . In order to prove the theorem, we apply Theorem 15. II Let 
V — C, Z{yH, u) ~ S{yH, d, k), where it = (d, k), and H = A, where A is as in Proposition 
14.81 We check that all the hypothesis are satisfied: 

• C is irreducible and it is not a line by assumption. 

• S can be written as 

S = {(F? + Fi)k^ - Fid^) yl - 2k{F? + Fi)y^ + {F^ + Fi)yl 

Thus, since + Fi and F| are not identically zero, S depends on yz- 

• (1) and (2) in Theorem 15.11 follow from (1) and (2) in Proposition 14.81 

• Let us see that 

Pi \s{d,k) nc] . 

(d,fc)gA 

Indeed, the left-right inclusion follows from Definition 14.41 and Proposition 14.61 
Now, let p £ i^s^^^\S{d,k)C\C\. Then p € C and 5'(p, d, fc) vanishes on A. Thus 

S{p, d, k) is identically zero. So, p G Ha (*-• ^ >^") ' where Ja is as in Proposition 
14.81 Then, by Proposition I4.8f 4l. one has that p <£ T . 
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• In this situation, hypothesis (3), (4) and (5) in Theorem 15. II follows from Propo- 
sition |^Hl3), (4) and (5), respectively. 

Then, Theorem 15.11 implies that there exists a non-empty open A* C A such that for 
(do,fco) G A* 

Card([5(do,fco) nC] \ J^) = deg{^^,^^j (PP{d,fc} {ReSy,{F{yH), S{yH , d, k)))) 
Now the theorem follows from Remark l4.5l and Proposition 14.61 □ 

7. Partial degree formulae for the parametric case 

The formulae derived in the previous sections are valid for the implicit repre- 
sentation of any irreducible algebraic plane curve. In this section, we will present 
a simpler formula, adapted to the case of rational algebraic plane curves given 
parametrically. This formula only requires the computation of the degree of three 
univariate gcds, directly related to the parametrization. 

Let 

^ (m m] 

'^'> [witywit)) 

be a proper rational parameterization of a plane curve C, where 

gcd{X, Y,W) = L 

As a normal vector associated to V{t) we consider {Ni{t), N2{t)), where 

N,{t) ^ ~{W{t)Y'{t) -W'it)Y{t)) 
N2{t) = W{t)X'{t) - W'{t)X{t) 

Now, substituting in system &2{d,k) the variables y by the parametrization 
and the partial derivatives fi by the normal vector components Ni, and clearing 
up denominators, one may apply a similar strategy to derive the partial degree 
formulae. More precisely, the auxiliary curve S is replaced here by a univariate 
polynomial S{t) that takes values in the parameter space, namely 

S(t) = {Nl -f Ni){Wk ~ Yf - (fW^Nl 

A similar argument to the implicit case, based on the genericity of k and d, shows 
that the partial offset degree is the degree of the primitive part of S w.r.t. {d, k}. 

T hat is: 

= deg,^(0,(C)) ^ deg, (PP^,.,,| {{Nf + Ni){Wk ~ Yf - d^W^l)) 

Collecting the coefficients of 5' w.r.t. {d, fc} one deduces that the content is given 
by the following gcd: 

e(<) = gcd {W^ gcd(iVi, A^i)', (A^i + Nl)Y gcd(W^, Y)) 

Since the degree of S equals 2(max(deg(F), deg(W^)) -f max(deg(A^i), deg(A^2))), 
one gets the following second formula: 

,5i - 2(max(deg(r),deg(I^)) -hmax(deg(Ari),deg(Ar2))) - degi(e(t)) 
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8. Strategy description for the distance degree formula 

Since the generic offset equation g also depends on d, it is natural to complete 
this degree analysis by studying the degree of g in d. We denote it by 5d- We 
begin recalling that, for all but a finite (possibly empty) set of values of d, the 
generic offset equation specializes properly (see Theorem I2.6|l . This implies that 
there are infinitely many values do such that g[x^ do) = is the equation of Od„{C) 
and, simultaneously, g{x,—do) = is the equation of 0-do{C). But, because of 
the symmetry in the construction, the offsets Oda{C) and 0-do{C) are exactly the 
same. Thus, it follows that for infinitely many values of do it holds that up to 
multiplication by a non-zero constant: 



Hence, we have proved the following proposition: 

Proposition 8.1. The generic offset equation belongs to C[i][d'^]. That is, it only 
contains even powers of d. In particular, 6d is even. 

Remark 8.2. In the sequel we denote Sd = 2/i, where /i G N. 

Now, the strategy is slightly different to the one described in Section O but 
follows a similar structure. Essentially, it consists in the following steps: 
(1) First, we recall that 

n'{y,x) = -f2{v){xi - yi) + fi{y){x2 - ^2), 



N{yH,x) = -F2{yH){xiy3 - yi) + Fi[yH){x2y3 - 2/2) 

be the homogenization of n{y, x) w.r.t. y. For f — (ti, T2) E we denote 
by Af{f) the curve defined by N{yH,T) (observe that there exists an open 
subset of values of f such that M{f) is indeed a curve). Let 7V(f) denote 
the projective closure of A/'(f). This curve J\f{f) will play the role of the 
curve Z(jjH,u) used in the Cornerstone Theorem 15. II 
(2) Secondly, we consider the system 



and we analyze its solutions; this is done in Theorem 18. 31 

(3) Based on this analysis, the notion of d-fake and non d-fake points are in- 
troduced. 

(4) Next, the invariance of the set of d-fake points is established in Proposition 



(5) In order to apply Bezout's Theorem, we state Proposition 18.91 which is 
similar to Proposition 14.81 

(6) Finally, we apply the cornerstone Theorem. 

The second step is the content of the following theorem (compare to Theorem 
Oand Theorem 113 . 

Theorem 8.3. There exists a non-empty Zariski open subset U of <C'^ , such that 
forf = [ti,T2) e U 

(1) Let p be an affine regular point of C. If p is the origin or it is isotropic in 
C, then it is not a solution of&s^f). 



g{x,dQ) = g{x, -do). 



and let 
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(2) There exist exactly fi solutions (see Remark It^.ijj) T{t) — {pi}i^i ^ of 

S3(f) satisfying thatpi, . . . ,Pf^ are different affine and non-isotropic points 
ofC. 

(3) For every pi = (a^ : fe^ : 1) G r(f), let 

Then di , . . . , are all different and non-zero. 

(4) For every pi £ r(f), and its corresponding di introduced in (3), it holds 
that f G 0±di{C), and it is the point on the offset generated by pi. 

Proof. The open set U is constructed in a finite number of steps, as follows: 

(i) Since g is primitive w.r.t d, g{x, 0) cannot be identically zero. Let "Jo be the zero 
set in of g{x, 0). And let (7o = \ (C U *o). 

(ii) The next open subset ensures that Ae^y^{N) stays invariant when specializing 
X. First, observe that none of F\,F2 cannot be identically zero because C is 
irreducible and it is not a line. Now, we introduce the polynomial Zi{yx, 1/2) 
as the leading coefHcient of Fi w.r.t. 1/3 if Fi depends on ys, and otherwise 
Zi — Fi. Let A{x,yi,y2) be the leading coefficient of A*' w.r.t 2/3. Then A is 
either —^22:1 + ^10:2 or —Z2X1 or Z1X2. In any case, it is clear that there exists 
an open subset of Uo, say Ui, such that for r € Ui, A{f,yi,y2) does not vanish. 

(iii) Let T{x) — Di8d{g{x,d)). Note that g is square-free and primitive w.r.t d, and 
hence T is not identically zero. Let ^2 be the curve defined by T in if T is not 
constant and ^2=0 otherwise. Then we consider the open subset U2 = Ui\'i'2. 

Now, let f € U2. Then g{f,d) has exactly 5d roots because of Ui, being all 
different because of U2. Proposition 18. II implies that these roots can be grouped 
in pairs, with elements in each pair differing only by multiplication by —1. Let 
0(f) — {di, . . . , dfi} be a collection of fi roots of g{f, d) where each di is from one 
of these pairs. Also, observe that because of Uo, di ^ 0,\/i — 1 . . . , /i. 

(iv) Now, let T be the set in Theorem 12.61 Also consider the finite (possibly empty) 
set T of values of d such that for do G T, Odo{C) has a special component (see 
section 5 in ^J). Let ^3 — U^j^g^-f uf jC'^o (C), and take U3 — U2 \ ^3. 

(v) RecaU that Od{C) = (tt (r2(d)))*. Let M = Od{C) \ n (r2(d)). Let us see that, if 

7^ 0, then dim(A4) < 1. For this purpose, let: 

n{d) ^FiU-'-UFs 

where Fi are the irreducible components of Q{d). Let Oi — (7r(Fi))*. Then, since 

M = Odic)\7T{n{d)) = 
= rO) * \ ^(U:.i ro = ULi (^(rO)* \ U:.i ^(ro = 
= ULi (^(ro*) \ U.i (^(rO) c DU (^(rO* \ ^(rO) 

if dim(AI) > 1, there exists i G {!,...,«} such that dim(7r(Fi)* \ 7r(Fi)) > 1. 
Consider now the rational map vr : Fi 1— » 7r(Fi)*; note that both closed sets 
are irreducible. By Theorem 7(ii) in |18|. page 76. there exists a non-empty 
open subset U of 7r(Fi)* such that the dimension of the fiber is invariant. Hence 
M C 7r(Fi)* \ U, which is a contradiction, because dim(7r(Fi)* \ U) < 1. Now, 
we consider the projection 

TTs : — > C'^; {x, d) I— > a; 

Then ^'4 = {T^siM))* is either empty or dim(*4) < 1. Let us define U4, = U3\'i'4. 

(vi) Consider the following resultants: 

Ri{x) = Resd ( g{x,d),-^{x,d)\ 
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for i — 1,2. Note that — — cannot be identically zero, because C is not a line. 

OXi 

Also observe that Ri cannot be identically zero, since this would imply that 
Oq 

— — {x,d) and g{x,d) have a common factor of positive degree in d. This factor 

OXi 

cannot depend only on d because of the definition of the generic offset equation. 
Thus, this would imply that for d ^ T (the set in Theorem 12.61 . the offset has 
infinitely many ramification points, and this is impossible since the offset cannot 
have multiple components, and it cannot be a line because C is not a line. Let "l>i 
be the zero set of Ri{x) in C^. Take [/s = C/4 \ ($1 n "I>2). Now, if f € U5, and 
g{f, do) = with do ^ T, it follows that f is a regular point of Odg (C). Otherwise 
one has 

5(r,d„) = |^(r,do) =0 

OXi 

for i = 1, 2. This means that Ri{f) — for i = 1, 2, contradicting the construction 

(vii) Let {pi, . . . ,pr} be the isotropic affine and regular points of C. This is a finite 
set because C is irreducible. For i = 1, . . . , r, let 7^ be the normal line to C at Pi. 
Let Ue = C/5\UI=i7.- 

(viii) If (0 : : 1) € C and it is regular, let 'I' be the zero set in of 

iV(0 : : 1, x) = -/2(0, 0)xi + /i(0, 0)x2 
and define Ur = Ufi\ note that, since (0 ; : 1) is regular in C. 
Let us see that U — Ut satisfies the requirements. Let f £ U, and let di € (see the 

construction of Ui)- Then g{f, ±di) = 0. Thus (f , ±di) £ Od{C) because of U3. Moreover, 
because of U4, f ^ n.x{{M)y . Hence, (r,±di) £ n{Q{d)). Thus, there exist pi £ C and 
uo G C such that {pi,f,uo) is a solution of Si(±di). In particular, this implies that pi is 
a solution of 6s{f), and that pi generates f in 0±di{C). Let T — {pi, . . . ,p^}. Observe 
that pi £ C and it is affine. Moreover, since {pi,f,uo) is a solution of Si(±di), then pi is 
non-isotropic on C. Now, since di 7^ dj for i j (see the construction of U2), and since 
pi belongs to a circle of radius di and centered at f, one concludes that pi 7^ pj. So, 
statement (1) and (4) hold. Statement (3) follows from the construction of U2- 

The existence part of Statement (2) follows from the construction of and f/7. It 
remains only to prove that, for f £ U, r(f) contains all the affine and non-isotropic 
solutions of &3{f). Suppose that p is an afhne non-isotropic point of C such that N{p, f) = 
and p r(T). Because of U2, it follows that p generates f £ 0±di (C) for some di £ 0(t). 
Then, we could take places of C at both p and pi and lift them to places of the offset at f . 
Since 0±di(C) has no special component, these two places cannot lift to the same place of 
the offset. But if they lift to different places, it follows that r is not regular in 0±di{C), 
and this contradicts the construction with f/5. □ 

In the next definition we extend the terminology of fake and non-fake points to 
this degree problem. 

Definition 8.4. Let \J be as in Theorem 18.31 We denote: 

The points of the set dT are called d-fake points. For f G f/, the points in 
{^M[f) n \ dT are called non d-fake points. 

The next step in the strategy consists in showing the invariance of the set of 
d-fake points. This is established in the next proposition (compare to Proposition 
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Proposition 8.5 (Invariance of the d-fake points). Let U be as in Theorem, 
The set dT is finite. Moreover, 

d^ = SingJC)UlsOoo(C) 

where Sing^(C) is the affine singular locus of C and IsOoo(C) is the set of isotropic 
points at infinity ofC; that is, the set of points ofC that satisfy ys — and F1+F2 = 
0. 

Proof. 

Let p = (a : & : c) G dJF. Then p € C and N{p, f ) = for every f € U. Thus, 
considering N(yH,x) £ C[i/i^][a;], one has that: 

-F2(j>)c = 0, Fi{p)c = 0, F2{p)a~ Fi{p)b^O. 

If c 7^ 0, then p is afBne and -Fi(p) ~ F2{p) — 0. Thus p G Sing^(C). If c = 0, then using 
Euler's identity 

Fi{p)a + F2{p)b = deg(F)F(p) = 
From this relation and F2{p)a — Fi(p)fe — one has that Ff (p) + F|(p) = 0. Thus 
p G Isooo (C) . Therefore dj^ C^Sing„ (C) U Isooo (C) . 

Conversely, let p G Singj,(C) U IsOoo(C). If p = (a : 6 ; c) G Sing^(C), then p G C and for 
every f £ U one has N{p, f) = 0. Thus, p G dj^. If p G IsOtx>(C), then p G C, c = 0, and 
Flip) + Fiip) ~ 0. Using Euler's identity as before one has Fi(p)a + F2{p)b = 0. From 
these relations one gets N{p,f) — F2{p)a — Fi{p)b = for all f G (7. Thus, p G dJ-. 

The finiteness of djT follows from the equality dJT = Sing„(C) U IsOcx)(C). 

Remark 8.6. 

(1) The proof of Proposition 18 . 51 shows that if p is a point at infinity of C, and 
for some f eU, p e 7V(f) n C, then p G IsOoo(C) 

(2) From the definition of dJ- it foUows that for any non empty open subset 
U C U, one has 

dJ"^ f] p7(f) n c] ^ Pi [Ar(?) n c 

feu feu 

Proposition 8.7 (Characterization of the d-fake points). Let U be as in Theorem 
With the notation of Theorem \8.'A for each f , it holds that 

(1) Jf{f)r\C = t{f)\jdT 

(2) f(f) ndj^^ 

Proof. 

Let r G (7. 



(1) Letp = (a : 6 : c) G A/'(f)nC. If c = 0, then bv RemarklSHfll. one hasp G IsOoo(C), 
and by Proposition 18.51 p G dT. If c 7^ and p G Sing^(C), then again by Proposition 18.51 
p G dT. If c 7^ and p ^ Singjj(C), then p is an affine regular point of C. By Theorem l8.3l 
then p G r('r). Thus, in any case, p G dT r\ r(r). The reverse inclusion is trivial. 

(2) This follows from Proposition |H3| □ 

Remark 8.8. Proposition 18 . 71 shows that if f G [/, then the set of non d-fakc points 
is precisely r(f). In particular, 

Card([Ar(?) nC] \ dT) = Card(f (f)) M = y 

The next proposition gathers the information we need when applying Bezout's 
Theorem to the curves C and A7"(f) (compare to Proposition 14. 8f) . 
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Proposition 8.9. There exists a non-empty open subset U <zU , where U is as in 
Theorem \8.S[ such that for every f gU the following hold: 

(1) deg{Af{yH,x)) does not depend on x, 

(2) C and M{f) have no common component, 

(3) if p is a non d-fake point, then nmltp{C,J\f{f)) = 1. 

(4) Let N(yH,x) be considered as an element of (C[yH])[x]: 

N{yH,x) = Zifi{yH)xi + ^oa(yff)a;2 + ^o,o(2;h) 

where: 

Zo,i{yH) = Fiy^, 
^Zofiiyn) = F2yi - Fiy2, 
and let J7q be the zero in set of Za(jjH)- Then it holds that: 



(5) (0:0:1)^ (jV{f)nC^ \dT 



Proof. 

(1) See step (ii) in the proof of Theorem[ 

(2) Let us consider n as a polynomial in C[yi,y2][xi,X2]- If n and / have a common 
factor, one has that /i — f2 = for every point of C, which is a contradiction 
since C is irreducible. 

(3) Let 

P{t) ^ {y,{t),y2{t)) 

with 

yi = ao + aii + ■ ■ ■ 
y2 ^ bo + bit -\ 



be a place of C centered at p. Then the multiplicity of intersection multp(C, A/'(r)) 
is equal to the order of n{P{t),f). Let now 

' fi{P(t)) = ao +Qit + 
_ f2{Pit)) = l3o + f3it + 

Note that Qq+Z^o 7^ because p is non d-fake. Besides, since the point f — (ri, T2) 
is generated by p in O^j. (C), one has: 

ao 



Ti = ao + di 
T2 — bo + di 



Substituting the above expressions in n we arrive at: 

n(P(t),r) = ( -aobi + aid.-=p== + /3oai - /3id.-=p== ) t + --- 
V ^("0 + /3o) \/("o+A')/ 

(the order zero term vanishes identically.) Now, we will suppose that we have 
multj3(C,7V) > 1 and we will arrive at a contradiction. This would imply that 

-aobi + aidi —=^^=== + l3oai - /3idi— =^^L== = 
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From this one gets: 



Now observe that (ai,fei) is a tangent vector to C at p, and (qo,/3o) is a normal 
at the same point. Thus aioo + 6i/3o = 0. Thus, if — qi/3o + Picto ~ 0, since 
Q^o + 1^0 7^ 0, one obtains: 

aobi - Poai = 
/3o6i + ctoai = 

It follows that ai — bi — 0, which is a contradiction, since p is regular in C. Thus, 
we have shown that —aiPo + Piao ^ 0. And therefore 

J /f 2 , a2\ '^obi — Poai 

d^ = J {al + lil)—, 7T— 

V Qipo ~ Piao 

Now, as in the proof of Proposition 18.11 we can offset the place P{t) to get a place 
of Odi (C) centered at r 

0(t) = (0iW,02(t))= (j/i(i) + d,^=^E==,y2(t) + rf, 



Oi [t) = ri + (aiQo + fei A)) 2 ,»2 ^ + 



02(t) = T2 + (aiQo + fel/3o) 2 -,2 ^ + 



Substituting the above expressions by yi{t), y2 it) , /i ) , ,f2 (i ) and di one has, after 
simplifying the expression: 

Similarly 

Since aiuo + fei/3o ~ 0, this would imply that t is not regular in Odi{C), contra- 
dicting the construction of the open set U. 

(4) If p = (a : 6 : c) G na(CnX), then cFi{p) = and cF2{p) = 0. If c / 0, it 
follows that Fi{p) = F2{p) = 0. If c = 0, Fi{p) + F'i{p) = follows by Remark 
18.61 fll. In either case, by Proposition 18.51 p G dT. 

(5) This follows from statement (1) in Theorem 18.31 □ 

9. Degree formulae for the distance 

As a consequence of the results in the previous section, we derive the following 
formula for computing dd- 

Theorem 9.1 (Degree formula for the distance). 

5d = degdiOdiC)) - 2 deg|^^,^^} (PP{.i,x.} iReSy^iFiyn), N{yH,x)))) 

We recall that F is the homogeneous implicit equation of the curve, and N is the 
polynomial introduced after Remark \fi.'A 

Proof of Theorem. 

In order to prove the theorem, we apply Theorem l5.ll Let T) = C, Z(yH,u) = NIJjh,^), 
where x — {xi,X2), and 3—11, where U is as in Proposition 18.91 We check that all the 
hypothesis are satisfied: 

• C is irreducible and it is not a line by assumption. 

• A*' can be written as 

N = {-F2X1 + FiX2)y3 + (yiFi ~ y2Fi) 
Thus, since F\ and F2 are not identically zero, S depends on j/3. 



(1) and (2) in Theorem lO follow from (1) and (2) in Proposition lO 
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• The equality dT = flsgi/ [a/'(S ) n c] follows from Remark ICT 2). 

• In this situation, hypothesis (3), (4) and (5) in Theorem 15 . II follows from Propo- 
sition |Hill (3), (4) and (5). 

Then, Theorem 15.11 implies that there exists a non-empty open U* C U such that for 
f£U* 

Card([AA(?)nC]\d.F)=deg{^^_^^}(PP, iReSy,{F{y„),N{yH,x)))) 

Now the theorem follows from Remark 18.81 □ 
Appendix: Table of Offset degrees 



In the following table we list, for some curves, the total degree S w.r.t {xi,X2} 
of the generic offset equation g(xi,X2,d), its partial degrees Si and S2 w.r.t xi and 
X2, respectively, and the degree 6d w.r.t d. 



Curve C 


Equation /(yi,y2) = 


5 


5i 


52 


5d 


Circle 


y'f + y2 - r'^ = 


4 


4 


4 


4 


Parabola 


y2 + a + byi + cyf = 


6 


6 


4 


6 


Ellipse 


yt/a' + yl/h' -1 = 


8 


8 


8 


8 


Hyperbola 


Vi/a' - yilh' -1 = 


8 


8 


8 


8 


Hyperbola 


2/12/2 - 1 


8 


6 


6 


8 


Cubic Cusp 


2/1-2/2=0 


8 


8 


6 


8 


Folium 


2/1 + 2/2 - 32/12/2 = 


14 


14 


14 


14 


Conchoid 


{yi-l){yi+y-i')+yi=Q 


8 


8 


6 


8 


A cubic 


yt + y2- 2/12/1 -1 = 


18 


18 


18 


18 


Epitrochoid 


yl + 2yiyl - Myi + - Myi + 96yi - 63 = 


10 


10 


10 


8 


Cardioid 


{yi + Ay2 + yW ~ 162/^ - l&y'i = 


8 


8 


8 


6 


Rose (three petals) 


{yi + yiY + yi{iyi-yi) = ^ 


14 


14 


12 


12 


Ramphoid Cusp 


yt + yivi - 22/^2/2 - 2/12/2 + 2^2 = 


14 


14 


10 


14 


Lemniscate 


{yi+viY -2{yi-yi) = Q 


12 


12 


12 


12 


Scarabcus 


{yi + y'iYvi + 2/2 + vif - (y't - yW = 


18 


18 


18 


14 
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